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(57) Abstract 

A method for defining a new value of K (black) corresponding with a change in CMY components. Original CMYK printing colors 
aie provided. The original CMY printing colors are corrected to create new CMY printing colors. A value of a smallest one of the original 
CMY colors is sensed. A value of a smallest one of the new CMY colors is sensed. By use of each of these smallest values, the original 
K printing color value is modified to create a recalculated K printing color value. The recalculated black value corrects for distortion of 
original gray balance. 
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BLACK RECALCULATION FOR ARBITRARY HSL CORRECTIONS IN CMY 
COLOR SPACE 



RELATED APPLICATION 

5 The present application is related to our copending international patent 

application, filed this same day, having our internal number 92/846 titled "HSL 
CORRECTIONS IN CMY COLOR SPACE", 

10 BACKGROUND OF THE INVENTION 

This patent describes color manipulation for digital image processing in the 
prepress industry. 

As a result of attempts to introduce more intuitive color manipulation, HSL (Hue, 
15 Saturation, Luminance) changes are executed in three steps. In the first step, the 
original image is translated from the printable CMY color space to the HSL (or 
equivalent) color space, which is unprintable, but which is convenient for 
calculation. In the second step, the HSL changes are applied according to a 
binary mask and are executed in the new color space. In the third step, the new 
20 image is translated back to the printable color space. The original black remains 
unchanged in such color manipulation. 

(CMYJon^nai ^ color space translation-^ (HSL(or equivalent)]onginai 

25 [HSL(or equivalent)]*^ => HSL change => [HSL(or equivalent)],** 

[HSL(or equivalent)]™* -color space translation => (CMY),** 

In this approach it is difficult to: 1) accomplish quality translations between color 
30 spaces; 2) meet precision requirements; 3) decide how to treat unprintable 
colors; 4) achieve interactive performance; 5) avoid the undesirable effects of 
binary weighting; and 6) not distort the original gray balance. 

SUMMARY OF THE INVENTION 

35 It is an object of the invention to solve the above identified problems, and 
particularly not to distort the original gray balance. 
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According to the method of the invention, a new value of K (black) is defined 
corresponding with a change in CMY components. Original CMYK printing colors 
are provided. The original CMY printing colors are corrected to create new CMY 
printing colors. A value of the smallest one of the original CMY colors is sensed. 
5 A value of a smallest one of the new CMY colors is sensed. By use of each of 
these two smallest values, the original K printing color value is modified to create 
a recalculated K printing color value. 

Color manipulation is simpler and more natural when done by hue, saturation 
and luminance adjustments. The restoration of the black balance is intuitively 
10 expected. The hue, saturation and luminance changes are executed in one step 
without the color space translations. The restoration of gray balance is based on 
the original CMYK image combined with the CMY changes applied to it during 
the color manipulation. 

Hue. saturation, and luminance changes are applied directly to the CMY colors 
15 and are executed smoothly in the CMY color space according to a weighted 
mask. After the CMY color manipulation, the new black component is created to 
restore the gray balance of the original image. The image remains always in the 
same printable CMYK color space. 

20 All calculations are based on the original CMYK image and are executed on a 
pixel by pixel basis with respect to the nonlinear gray line rather than to the color 
cube diagonal (the gray line is the absence of color but changing luminance). 
The gray line extends nonlinearly through the CMY color space. Both original 
and new images are maintained in the printable CMY color space. 

25 

After the CMY color manipulation, the new black component is created to restore 
the gray balance of the original image. The image always remains in the same 
printable CMYK color space. 

The restoration of the gray balance is based on the original CMYK image 
30 combined with the CMY changes applied to it during the color manipulation. The 
new black calculation is executed in one step and is performed on a pixel by pixel 
basis. Both original and new images remain in the printable CMYK color space. 

K treatment for arbitrary CMY changes is provided. The following change, 
35 applied directly to CMY colors and executed in the CMY color space during the 
color manipulation, is given: 

(CMY)on$naF* color manipulation => (CMY)new 
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The new black component is created from the original black combined with the 
skeleton black gradation functions of the CMY components before and after the 
color manipulation. 

5 

Kor&nai =* new black creation => Knew 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram showing the method of the invention for defining a 
10 new value of K corresponding with a change in CMY components; 

Figure 2 is an illustration of a CMY color space showing hue change; 
Figure 3 is an illustration of a CMY color space showing saturation change; and 
Figure 4 is an illustration of a CMY color space showing luminance change. 

15 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The K recalculation method according to the invention is most easily understood 
as shown by the block diagram in Figure 1 . An image scanner creates original 
values Conginaj. Monona, Yoo^nai, and Korigmai. The image scanner 1 creates these 
color values by scanning an original image. The color values are then input into a 
20 CMY transformation 2 where new color values Cn©w. Mnew, and Ynew are created 
based on HSL changes input into the CMY transformation 2. A masking function 
f(d) is also input. 

The new color values Cnew. Nnew, and Ynew are then input into color computer 3 
which converts these colors to RGB video signals for input to a color video 

25 display 4. Paper type can also be input into the color computer. The above was 
described in greater detail in my copending international patent application, 
having our internal number 92/846, titled "HSL CORRECTIONS IN CMY COLOR 
SPACE" and incorporated herein by reference. 
According to the present invention, the black value Kong is input into a K 

30 recalculation 5. The minimum value selection 6 selects the smallest of the three 
values Cong, M,^, and Yong. The minimum value selection 7 also selects the 
smallest of the new color values Cnew. Mnew. and Ynew- These two minimum 
values are then input into the K recalculation 5 which then recalculates the K and 

OUtputS KrecaJc- 

35 The HSL changes and K treatment shall now be described in greater detail. 
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HUE CHANGE 

As shown in Figure 2, each hue change is applied directly to the CMY colors and 
is executed in the CMY color space 10. The original color rotates in its luminance 
plane 13 (perpendicular to the color cube diagonal 14) around the intersection of 
5 this plane with the gray line 12 (the gray line represents absence of color but 
increasing luminance): 

(CMYJongjna, =>.hue change =* (CMY),** 
A maximum desired hue change is described as: 
10 -180* * CHANGES 180* 

Input data consists of: 1) the image as an array of pixels, with the (CMY^nai 
color components specified for each pixel; and 2) an optional weighting mask as 
an array of pixels, with a percentage of the maximum desired change specified 
15 for each pixel: 

0 £ d £ 100% (for a global change d = 100%) 

For each pixel of the image, the following five steps are carried out: 
20 1 . Two change coefficients are calculated according to the maximum desired 
hue change and an arbitrary function of the optional weight: 

COEFF, = cosIf(d)CHANGE] and COEFF 2 = :5 sin[f(d)CHANGE] 

3 

25 2. The intersection of the color cube diagonal with a luminance plane 
perpendicular to it is calculated as: 

D - 1 /3(YorigjnaJ + Monginal + C original) 

30 3. The intersection of the gray line with a luminance plane is calculated as the 
empirically established function of the color cube diagonal intersection with 
the same plane: 



35 



Ygray = f y (D). M ffay = f M (D) and C^ = f c (D) 
4. New color components (after the hue change) are calculated as: 
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Ynew = COEFF, (Yorigina, - Ygray) + COEFF 2 (Mo^ - Mg, ay - Coriginal + Cg,ay) + Ygray 
Mnew = COEFF! (Morigmal * Mgray) + COEFF 2 (Co^ -Cgray - Yociginal + Ygray) + Myay 
Cnew = COEFF, (Corfjjnal - Cgray) + COEFF 2 (Yoriginal - Ygray - Moriginal + Mgray) + Cgray 

5 5. The new color components can be clamped between the color limits of the 
available CMY color space and/or are subjected to the saturation ad- 
justment which preserves the desired hue and luminance values for 

0 ^ Cgray ^ Cmax! 

Cnew.corr — COEFF (Cnew " Cgray) + Cgray 
10 Mnew.corr = COEFF (Mnew " Mgr ay ) + Mgr a y 

Ynew.corr = COEFF (Ynew * Ygray) + Ygray 

where COEFF is the smallest of: 
Cfa,it— C M limi< — Ytimit - Y. 



15 



gr»y lvl lim j> lvl g»y VV 
^oew — ^grmy ^new "~ ^grmy X»ew ~ Y„ 



where 



COLOR™, = 0 for COLOR,** < 0 
COLOR*™, = COLORmax for COLORnew > COLORmax 
20 COLOR™, = COLORnew 

6. The empirically established skeleton black gradation function for the 
smallest of the original CMY color components is calculated as: 

25 SBorjgnai. = f skeleton wack(smallest Of Yongjnal. M onpnal. Coriginal) 

7. The empirically established skeleton black gradation function for the 
smallest of the new CMY color components is calculated as: 

30 SBnew = f skeleton Wack(SmalleSt Of Ynew, con. Mnew.corr. Cnew, corr) 

8. The new black component is calculated as: 

Knew = Kociginal " SBorjgjnai + SBnew 
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SATURATION CHANGE 



As shown in Figure 3, each saturation change is applied directly to the CMY 
colors and is executed in the CMY color space 10. The original color moves 
along the line 15 which connects this color to the intersection of its luminance 
5 plane with the gray line 12. Decreases and increases in saturation are achieved 
by moving to and from this intersection, respectively: 

(CMY)ori0nai => saturation change => (CMY)new 

10 A maximum desired saturation change is described as a percentage of the actual 
saturation: 0 £ CHANGE £ 1 for saturation decrease and 1 < CHANGE for satu- 
ration increase. The input data consists of: 1) the image as an array of pixels, with 
the (CMY)ongnai color components specified for each pixel; and 2) an optional 
weighting mask as an array of pixels, with a percentage of the maximum desired 

15 change specified for each pixel: 0 £ d £ 100% (for a global change d = 100%). 

For each pixel of the image, the following five steps are carried out: 

1 . The change coefficient is calculated according to the maximum desired 
20 saturation change and an arbitrary function of the optional weight: 

COEFF = 1 + f(d)CHANGE 

2. The intersection of the color cube diagonal with a luminance plane 
25 perpendicular to it is calculated as: 

D = 1 ^(Yoriginai + Mwiginai + Coriginal) 

3. The intersection of the gray line with a luminance plane is calculated as the 
30 empirically established function of the color cube diagonal intersection with 



35 4. New color components (after the saturation change) are calculated as: 



the same plane: 



Ygray- f y (D), Mg^ * f M (D) and C yay = f c (D) 



Y, 

M, 




'gray 
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Cnew = COEFF(CooginaI - Cyay) + 



5. The new color components can be clamped between the color limits of the 
available CMY color space and/or subjected to the saturation adjustment 
5 which preserves the desired hue and luminance values for 0 £ C 9a y £ C^: 



10 



COEFFfC™ - C 9af ) + 

Mnew.ccr = COEFF(M new - MyayH M yay 
Ynew.corr = COEFF(Ynew " Ygray) + Ygray 



where COEFF is the smallest of: 
15 where 

COLORfani, = 0 for COLOR„ew < 0 

COLOR,™, = COLORmax for COLORnew > COLORmax 

COLOR to „tt = COLORn 0 w 

20 6. The empirically established skeleton biack gradation function for the 
smallest of the new CMY color components is calculated as: 

SBoriginal- = fsketeton b»ack(SmalleSt Of Yorigjnal. Monginal. Coriginal) 

25 7. The empirically established skeleton black gradation function for the 
smallest of the new CMY color components is calculated as: 

SBnew = fsketeton biack(smallest Of Ynew, cofr. Mpewcorr, Cnew, con) 

30 8. The new black component is calculated as: 

Knew - ^original " SBoriginal + SBnew 

LUMINANCE CHANGE 

35 As shown in figure 4, each luminance change is applied directly to the CMY 
colors and is executed in the CMY color space 10. The original color moves 
along the line 16 which connects this color to the point of minimum luminance on 
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the gray line 12. Decreases and increases in luminance are achieved by moving 
to and from this point, respectively: 

(CMY)origina) =» luminance change (CMY)^ 

5 

A maximum desired luminance change is described as a percentage of the 
actual luminance: 0 £ CHANGE £ 1 for luminance decrease and 1 < CHANGE 
for luminance increase. 

The input data consists of: 1) the image as an array of pixels, with the 
10 (CMYJonginai color components specified for each pixel; and 2) an optional 

weighting mask as an array of pixels, with a percentage of the maximum desired 
change specified for each pixel: 0 £ d £ 100% (for a global change d ■ 100%). 

For each pixel of the image, the following five steps are carried out: 

15 

1 . The change coefficient is calculated according to the maximum desired 
luminance change and an arbitrary function of the optional weight: 

COEFF = 1 +f(d) CHANGE 

20 

2. The intersection of the color cube diagonal with the largest color luminance 
plane is calculated as: 

Dmax = 1/3(Y max + Mmax + Cmax) 

25 

3. The point of minimum luminance on the gray line is described as: 



Yyay.max — fy(Dmax), Myay.max = fM(Dmax) Cgray.max - Ui^max) 

30 4. New color components (after the luminance change) are calculated as: 

Ynew = COEFF(Y or jgjnal " Ygiay. max) + Ygray. max 
Mnew = COEFF (Mofjginai - Myay.max) + Mgray.max 
Cnew = COEFF(C 0 riginal " Cgray. max) + Cgray, max 



35 



5. The new color components can be clamped between the color limits of the 
available CMY color space and/or subjected to the saturation adjustment 
which preserves the desired hue and luminance values for 0 £ 
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Cnew.cofT — COEFF(C new - Cgray, new) + Cgray, new 
Mnew.corr = COEFF(Mnaw " Mgray. new)+ Mygy, new 
Ynew.con - COEFF(Ynew " Ygray, new) + Ygray, new 

5 where COEFF is the smallest of: 

C bmit ~ C gr.y M Umil ~ M gr»y ^ Y lin.ii ~ Y gr»y 

where: 

1 0 COLORfonj, = 0 for COLORnew < 0 

COLORftnit = COLOR,™ for COLORnew > COLOFUax 
COLORiimj, = COLORnew 

The intersection of the color cube diagonal with the new color luminance plane is 
15 calculated as: 

Dnew =1/3 (Ynew + Mnew + Cnew) 

The intersection of the gray line with the new color luminance plane is calculated 
20 as the empirically established function of the color cube diagonal intersection 
with the same plane: 

Ypay,new = % (^new). Mgray.new " ^(Dnew) and Cgray.new -fc (Dnew) 

6. The empirically established skeleton black gradation function for the 
25 smallest of the new CMY color components is calculated as: 

SBorignal = f skeleton Wack(SmalleSt Of Yoriginal, Matym!. Corfgjnai) 

7. The empirically established skeleton black gradation function for the 
30 smallest of the new CMY color components is calculated as: 

SBnew = fskeleion black(smallest Of Ynew. corr. Mnew.corr . Cnew, corf) 

8. The new black component is calculated as: 

35 

Knew = Korigjnal " SBoriginal + SBnew 
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CREATION OF BLACK COMPONENT 

For each of the above hue, saturation and luminance changes, as shown in 
Figure 1 , the new black component is created from the original black combined 
5 with the skeleton black gradation functions of the CMY components before and 
after the color manipulation: 

Korignai => new black creation => Knew 

10 Summarizing, the input data consists of the image as an array of pixels, with the 
(CMYKJooginai color components specified for each pixel. For each pixel of the 
image, the following three steps are carried out: 

1 . The empirically established skeleton black gradation function for the 
1 5 smallest of the original CMY color components is calculated as: 

SBorigpnal = f skeleton Mack (smallest Of Y^jgingj, Monglnal. Corijjnal) 

2. The empirically established skeleton black gradation function for the 
20 smallest of the new CMY color components is calculated as: 

SBnew = f skeleton black (Smallest Of Ynen.cotn Mnew.corr. Cnew.cotr) 

3. The new black component is calculated as: 

25 

Knew = Kongjna) " SBongnaj + SB^* 

This new black value is clamped between 0 and some max value. Although 
various minor changes and modifications might be proposed by those skilled in 
30 the art, it will be understood that we wish to include within the claims of the 

patent warranted hereon all such changes and modifications as reasonably come 
within our contribution to the art. 
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WE CLAIM AS OUR INVENTION: 

1 . A method for defining a new value of K corresponding with a change in 
CMY components, comprising the steps of: 

providing original CMYK printing colors where K is a black value; 
5 correcting the original CMY printing colors to create new CMY printing 

colors; 

sensing a value of a smallest one of the original CMY colors; 
sensing a value of a smallest one of the new CMY colors; and 
by use of each of said smallest values, modifying a value of the original 
10 black K printing color to create a recalculated black K printing color value. 

2. A method according to claim 1 wherein K is modified by: 
first defining a gradation function; 

applying both of the smallest values to the gradation function to obtain first 
15 and second function values, respectively; and 

from the original black K value subtracting the first value and adding the 
second value to obtain said recalculated black K printing color value. 

3. A method according to claim 2 including the step of clamping the 
20 recalculated black K value between zero and some maximum value. 

4. A method according to claim 1 wherein said recalculated black K value 
corrects for distortion of original gray balance. 

25 5. A method according to claim 1 wherein the original CMY printing colors are 
corrected by inputting HSL changes in a CMY transformation to create said 
new CMY printing colors. 

6. A method according to claim 5 wherein the new CMY printing color values 
30 are input to a color computer which then outputs RGB video signals for 

driving a color video display. 

7. A method for defining a new value of K and new values of CMY 
components corresponding with an HSL change in CMY components, 

35 comprising the steps of: 

providing original CMYK printing colors; 

correcting the original CMY printing colors in a CMY transformation by 
inputting HSL changes in a transformation to create new CMY printing 
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colors; 

sensing a value of a smallest one of the original CMY colors; 
sensing a value of a smallest one of the new CMY colors; and 
by use of each of said smallest values modifying a value of the original K 
printing color to create a recalculated K printing color value. 
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□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



